Filial  Report 

ONR  Grant  N66604-05- 1-2983 


Cooperative  Autonomous  Mobile  Robots 


•  Principal  Investigator:  John  J.  Leonard,  Associate  Professor  of  Ocean  Engineering, 
Computer  Science  and  Artificial  Intelligence  Laboratory,  Massachusetts  Institute  of 
Technology,  Room  5-214,  77  Mass.  Ave.  Cambridge,  MA  02139.  Email:  jleonardQmit.edu 


DISTRIBUTION  STATE^’lEt^T  A 

Approved  for  Public  Release 
Distribution  Unlimited 


*1 


1  Objectives  of  the  Research 


The  primaiy  objective  of  the  work  was  to  develop  new  capabilities  for  cooperative  autonomous 
operation  of  multi- agent  autonomous  mobile  robot  systems.  Many  vital  Navy  missions  re¬ 
quire  autonomous  navigation  and  decision  making  in  complex,  imstructured,  and  dynamic 
environments.  In  this  work,  we  set  out  to  develop  software  for  cooperative  autonomy  and 
to  test  these  algorithms  on  new,  low-cost  autonomous  surface  craft  (ASC).  The  ASC  were 
operated  in  several  major  ONR  experiments,  including  AUVFest  in  .lune,  2005  and  the  FAF 
05  experiment  in  July,  2005.  Lessons  learned  from  cooperative  operation  of  these  platforms 
can  pay  dividends  for  a  wide  variety  of  Navy  research  programs. 


2  Technical  Approach 


The  technical  approach  for  this  work  had  two  components:  (1)  the  SCOUT  (Surface  Craft  for 
Oceanographic  and  Undersea  Testing)  autonomous  surface  craft,  and  (2)  the  MOOS  (Mission 
Oriented  Operating  Suite). 


2.1  Hardware 

While  several  other  researchers  have  performed  experiments  with  an  individual  ASC  [9,  4,  5], 
we  believe  that  ASCs  offer  extremely  powerful  capabilities  when  operated  together  in  mobile 
vehicle  networks.  The  use  of  an  ASC  network  for  cooperative  AUV  research  is  akin  to 
using  training  wheels  to  ride  a  bike;  GPS  and  WiFi  communications  greatly  ease  software 
development  for  tasks  such  as  formation-keeping  and  cooperative  position  estimation.  The 
cost,  complexity,  and  risk  of  these  experiments  are  at  least  an  order  of  magnitude  less  than 
similar  experiments  would  be  with  AUVs.  GPS  measurements  also  provide  a  convenient 
ground  truth  for  the  trajectory  estimation  process. 

The  SCOUT  ASC  is  fully  described  in  Curcio  et  al.  [2]. 


2.2  Software 

One  of  the  great  practical  challenges  in  robotics  and  AUV  research  is  the  issue  of  software. 
AUVs  are  very  complex  systems  and  the  software  to  control  them  has  historically  been 
time-consuming  and  expensive  to  develop  and  difficult  to  maintain.  To  help  us  realize  the 
ambition  of  atitonomous  navigation  and  mapping  running  in  real-time  on  an  AUV,  we  have 
created  a  completely  new  multi-vehicle  operating  system,  called  the  mission-oriented  oper¬ 
ating  suite  (MOOS),  that  greatly  simplifies  the  process  of  operating  multiple  autonomous 
vehicles.  MOOS  has  been  successfully  tested  on  a  very  wide  range  of  autonomous  vehicles. 
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inchidiiig  Autonomous  Surface  Craft,  an  Odyssey  II  AUV,  two  Odyssey  III  AUV,  and  more 
than  a  dozen  different  land  robots. 

MOOS  is  the  brain-child  of  Dr.  Paul  Newman,  a  postdoctoral  research  associate  working  in 
Prof.  Leonard’s  research  group  under  previous  ONR  and  NOAA  support.  Recently,  MOOS 
has  been  transitioned  to  be  distributed  under  a  GPL  open  source  license.  The  use  of  MOOS 
both  within  MIT  and  internationally  for  both  research  and  education  is  becoming  widespread. 
The  latest  information  about  MOOS  can  be  obtained  at: 

http : //www . robots . ox . ac . uk/~pnewman/M00S/ 


3  Project  Accomplishments 


Under  the  work  on  the  present  project,  tools  were  developed  to  demonstrate  cooperative 
operation  of  multiple  SCOUTs  running  MOOS.  The  ASC  were  operated  in  several  major 
ONR  experiments,  including  AUVFest  in  June,  2005  and  the  FAF  05  experiment  in  July, 
2005.  Lessons  learned  from  cooperative  operation  of  these  platforms  can  pay  dividends  for  a 
wide  variety  of  Navy  research  programs. 

In  the  project  we  developed  extensions  to  MOOS  to  enable  cooperative  positioning  of  the 
multiple  SCOUTs  and  we  also  made  some  hardware  and  operational  improvements  on  the 
SCOUT  vehicles  to  make  it  easier  to  perform  cooperative  experiments  with  multiple  vehicles. 

The  best  description  for  our  results  is  conveyed  by  the  following  figures  which  demonstrate  the 
cooperative  operation  of  the  SCOUT  platforms  for  a  variety  of  experiments.  See  Figures  1 
through  5  and  the  attached  powerpoint  presentation  for  a  summary  of  our  demonstrated 
capabilities. 

Some  of  our  experiments  were  performed  in  close  collaboration  with  Dr.  Michael  Benjamin  of 
NUWC,  resulting  in  technology  transfer  from  MIT  to  the  Navy.  Tliis  collaboration  has  grown 
substantially  since  the  completion  of  the  research,  resulting  in  numerous  joint  publications, 
including: 


•  M.  Benjamin,  J.  Curcio,  J.  Leonard,  and  P.  Newman.  A  Method  for  Protocol- Based 
Collision  Avoidance  Between  Autonomous  Marine  Surfac:e  Craft.  Journal  of  Field 
Robotics,  23(5),  pages  333-346,  April,  2006. 

•  D.  P.  Eickstedt,  M.  R.  Benjamin,  H.  Schmidt,  and  J.  J.  Leonard.  Adaptive  Tracking 
of  Underwater  Targets  with  Autonomous  Sensor  Networks.  Accepted  for  publication 
in  Journal  of  Underwater  Acoustics,  2006.  ** 

•  M.  Benjamin,  J.  Curcio,  J.  Leonard,  P.  Newman.  Navigation  of  Unmanned  Marine 
Vehicles  in  Accordance  with  the  Rules  of  the  Road.  In  Proceedings  of  the  IEEE  Inter¬ 
national  Conference  on  Robotics  and  Automation,  pages  3581-3587,  May,  2006. 
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•  D.  Eickstedt,  M.  Benjamin,  H.  Schmidt,  and  J.  Leonard.  Adaptive  Control  of  Hetero 
geneoiis  Marine  Sensor  Platforms  in  an  Autonomous  Sensor  Network.  In  Proceedings 
of  the  International  Conference  on  Robots  and  Systems,  Beijing,  China,  October,  2006. 


Therefore,  the  funded  research  was  quite  successful  for  cultivating  collaboration  between  MIT 
and  NUWC. 
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Figure  1:  The  MIT  SCOUT  Autonomous  Surface  Craft. 


Figure  2:  Cooperative  operation  of  several  SCOUT  ASCs. 


Kayak  Trajectories 


Figure  3:  Vehicle  trajectories  for  a  typical  follow-the-leader  missions. 
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Figure  4:  One-way  Acoustic  ranging  results  for  three  kayaks  performing  cooperative 
formation-keeping  missions  at  AUVFest  2005  in  Keyport,  Washington,  (a)  MIT  Scoxit  AUVs 
performing  cooperative  formation  keeping  and  acoustic  ranging  at  AUVFest  in  Keyport,  WA, 
in  June  2005.  (b)  vehicle  trajectories  (from  GPS),  (c)-(e)  absolute  range  errors  for  one-way 
acoustic  ranging  measurements  for  the  three  Scouts  (Bobby,  Charlie,  and  Dee),  (f)  MLBL 
computed  vehicle  trajectory  for  the  lead  kayal^using  GPS  positions  for  the  other  two  vehicles 
and  one-way  acoustic  ranges. 


(e) 


(f) 


Figure  5:  Deployment  of  four  MIT  Scout  ASCs  and  two  Odyssey  Ills  at  the  Focused  Acoustic  Field  (FAF)  2005  experiment 
in  Italy,  (a)  Four  Scouts  and  two  Odyssey  Ills  after  shipment,  (b)  Four  Scouts  in  tow  to  operations  site  at  which  four-AUV  one¬ 
way-ranging  and  data  transfer  experiments  were  performed,  (c)  A  Scout  vehicle  being  launched  from  NATO  R/V  LEONARDO, 
(d)  The  Odyssey  III  AUV  Unicorn  and  one  of  the  MIT  Scouts  during  joint  AUV/ASC  operations  at  FAF-05.  (e)-(f)  One-way 
acoustic  range  measurements  displayed  as  circles  referenced  to  the  center  of  each  of  the  Scout  vehicles  (blue  and  green  circles) 
for  two  short  missions  (two  minutes  and  six  minutes  respectively).  GPS  measurements  of  the  AUV  position  at  the  start  and 
end  of  the  mission  are  shown  as  red  circles. 
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AUVFest  Deployment  (Key port,  WA,  June  05) 
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NUWC  Keyport  Operations  Site 


MIT  Dept,  of  Mechanical  Engineering  MIT  Compute''  Science  &  Artificial  Intelligence  Laboratory 


Autonomous  Multiple  Vehicle  Operations 
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Autonomous  Multiple  Vehicle  Operations 


MIT  Computer  Science  &  Artificial  Intelligence  Laboratory 


Cooperative  Navigation  Data  Acquisition  using 
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MIT  Dept,  of  Mechanical  Engineering  MIT  Computer  Science  &  Artificial  Intelligence  Laboratory 


Autonomous  Sidescan  Sonar  Data  Acquisition 
with  low-cost  Imagenex  Sportscan  Sonar 
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Autonomous  Sidescan  Sonar  Data  Acquisition 
Reai-time  dispiay  of  sonar  on  shore 


MIT  Dept,  of  Mechanical  Engineering  MIT  Compute'  Science  &  Artificial  Intelligence  Laboratory 


Charles  River  Experiments  -  performed  in  Collaboration  with  M.  Benjamin  of  NU 
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Simulated  Cooperative  Navigation 


